Denotational Semantics of Object Specification Within an Arbitrary Temporal Logic Institution
نویسندگان
چکیده
From an arbitrary temporal logic institution we show how to set-up the corresponding institution of objects. The main properties of the resulting institution are studied and used in establishing the denotational, categorial semantics of several basic object specification constructs, namely aggregation (parallel composition), interconnection, abstraction (interfacing) and monotonic specialization. An isomorphism is established between the category of theories and the category of objects, as a corollary of the Galois correspondence between these concrete categories. The special case of linear temporal logic is analysed in detail in order to show that categorial products do reflect interleaving, and reducts may lead to internal non-determinism.
منابع مشابه
A Logic with Temporal Glue for Mixed Specifications
Separation of concerns or aspects is nowadays recognized as an important issue in software engineering, both at the programming and at the design/specification level. The goal of mixed specification languages (e.g. SDL, value-passing process algebras such as extensions of CSP or full-LOTOS, Korrigan) is to take into account all or at least several aspects of systems. We found out from our exper...
متن کاملMixed Specification Logic
Separation of concerns or aspects is nowadays recognized as an important issue in software engineering, both at the programming and at the design/specification level. The goal of mixed specification languages is to take into account all or at least several aspects of systems. We found out from our experience that a lot of mixed specification languages do share most of their features. However, s...
متن کاملCSP-CASL - A new integration of process algebra and algebraic specification
CSP–CASL integrates the process algebra CSP [T. Hoare, Communicating Sequential Processes, Prentice-Hall, Englewood cliffs, NJ, 1985; A.W. Roscoe, The Theory and Practice of Concurrency, Prentice-Hall, Englewood cliffs, NJ, 1998] with the algebraic specification language CASL [P.D. Mosses (Ed.), CASL Reference Manual, Lecture Notes in Computer Science, Vol. 2960, Springer, Berlin, 2004; E. Aste...
متن کاملAn Operational Semantics for Weak PSL
Extending linear temporal logic by adding regular expressions increases its expressiveness. However, as for example problems in recent versions of Accellera’s Property Specification Language as well as in OpenVera’s ForSpec and other property languages show, it is a non-trivial task to give a formal denotational semantics with desirable properties to the resulting logic. In this paper, we argue...
متن کاملA duality between LM-fuzzy possibility computations and their logical semantics
Let X be a dcpo and let L be a complete lattice. The family σL(X) of all Scott continuous mappings from X to L is a complete lattice under pointwise order, we call it the L-fuzzy Scott structure on X. Let E be a dcpo. A mapping g : σL(E) −> M is called an LM-fuzzy possibility valuation of E if it preserves arbitrary unions. Denote by πLM(E) the set of all LM-fuzzy possibility valuations of E. T...
متن کامل